Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
421	Microsoft Word - page3.docx Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2010-05-01 07:50:10 Applied mathematics Shortest path problem Mathematics Theoretical computer science Network theory
422	Finding the k Shortest Paths David Eppstein∗ March 31, 1997 Abstract We give algorithms for finding the k shortest paths (not required to be simple) connecting a Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 1998-09-22 19:03:25 Network theory Routing algorithms Graph connectivity Combinatorial optimization Shortest path problem Minimum spanning tree Tree Path graph Matching Graph theory Mathematics Theoretical computer science
423	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Exact Pareto-Optimal Coordination of Two Translating Polygonal Robots on a Cyclic Roadmap Hamidreza Chitsaz∗ Add to Reading List Source URL: msl.cs.uiuc.edu Language: English - Date: 2008-10-07 16:38:22 Theoretical computer science Mathematical optimization Network theory Operations research Motion planning Shortest path problem Visibility graph Dynamic programming Pareto efficiency Mathematics Applied mathematics Graph theory
424	Structure and Intractability of Optimal Multi-Robot Path Planning on Graphs∗ Jingjin Yu Steven M. LaValle Department of Electrical and Computer Engineering Add to Reading List Source URL: msl.cs.uiuc.edu Language: English - Date: 2014-02-07 08:36:04 Mathematical optimization Complexity classes Operations research Network theory Shortest path problem Robot Optimization problem Job shop scheduling NP Theoretical computer science Computational complexity theory Applied mathematics
425	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis Jiwon Seo Jongsoo Park Add to Reading List Source URL: mobisocial.stanford.edu Language: English - Date: 2015-03-17 15:52:20 Graph connectivity Network theory Shortest path problem Routing algorithms Path Connected component Distance Bellman–Ford algorithm Graph Graph theory Mathematics Theoretical computer science
426	NetworkX Reference Release 1.7 Aric Hagberg, Dan Schult, Pieter Swart July 04, 2012 Add to Reading List Source URL: networkx.lanl.gov Language: English - Date: 2012-07-04 20:06:54 Graph drawing Network theory Graph Directed acyclic graph Line graph Adjacency list DEX Clique Shortest path problem Graph theory NetworkX Numerical software
427	Planning Optimal Paths for Multiple Robots on Graphs Jingjin Yu Steven M. LaValle Abstract— In this paper, we study the problem of optimal Add to Reading List Source URL: msl.cs.uiuc.edu Language: English - Date: 2014-02-07 08:36:04 NP-complete problems Operations research Network theory Maximum flow problem Network flow Shortest path problem Linear programming Pebble motion problems Optimization problem Mathematics Theoretical computer science Computational complexity theory
428	Ranking and Semi-supervised Classification on Large Scale Graphs Using Map-Reduce Delip Rao Dept. of Computer Science Johns Hopkins University [removed] Add to Reading List Source URL: www.aclweb.org Language: English - Date: 2010-06-15 09:19:57 Network theory Shortest path problem Word-sense disambiguation Supervised learning Belief propagation Consensus clustering Graph theory Mathematics Theoretical computer science
429	Sparser Relative Bundle Adjustment (SRBA): constant-time maintenance and local optimization of arbitrarily large maps Jos´e-Luis Blanco1, Javier Gonz´alez-Jim´enez2 and Juan-Antonio Fern´andez-Madrigal Abstract— In Add to Reading List Source URL: mapir.isa.uma.es Language: English - Date: 2013-04-17 12:23:31 Network theory Search algorithms Shortest path problem Graph Degree Breadth-first search Mathematics Graph theory Theoretical computer science
430	Finding the k Shortest Paths David Eppstein∗ Department of Information and Computer Science University of California, Irvine, CA[removed]Tech. Report[removed]May 31, 1994 Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 1999-10-05 17:48:13 Network theory Graph connectivity Routing algorithms Shortest path problem Matching Tree Minimum spanning tree Path graph Graph Graph theory Mathematics Theoretical computer science

UPDATE